The Cleveland Show menerima ulasan bercampur. Agregator pengulas Metacritic memberikan rancangan itu markah 57 dari 100.[7] Tom Shales dari The Washington Post bercakap sangat negatif mengenai kedua-dua rancangan itu dan MacFarlane sendiri.[8] Roberto Bianco dari USA Today menulis semakan negatif yang sama, menunjukkan bahawa penyelesaian yang paling mudah untuk masalahnya ialah "pembatalan".[9] John McWhorter dari The New Republic memanggilnya "kekacauan merendah diri" dan "pada dasarnya Family Guy dalam blackface"[10] Matt Rouse dari TV Guide menulis, "Semua kesengsaraan, yang paling tidak sepatutnya bermula dari Private Practice, Cleveland terletak pada bahu watak tajuk yang hambar tanpa harapan ".[11] Bagaimanapun, Rob Owen dari Pittsburgh Post-Gazette lebih positif mengenai program ini, menulis bahawa walaupun The Cleveland Show adalah "sama kasar" seperti Family Guy, ia juga mempunyai "lebih banyak kehangatan" kerana Cleveland menjadi watak yang lebih menyenangkan daripada Peter Griffin. Owen juga memuji watak Tim Bear, menyatakan bahawa "Tim adalah penciptaan yang paling menyeronokkan."[12]